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FUTURE CAPTURE OF BLOCK MATCHING CLIP 

Background of the Invention 

Technical Field of the Invention 

The present invention relates generally to recording of media content. 
Background Art 

Presently, if a user wishes to record a media content item in its entirety but the user did not 
begin recording at or before the start of the media content item, the user will need to take many steps 
at a future time to record it. The user will first need to ascertain an identification of the media content 
item, then identify a future time at which the media content item will be rebroadcast, then begin 
recording prior to the rebroadcast. In many instances, some or all of those steps can be difficult. 
Examples of media content items may include a song the user is hearing on a radio broadcast or a 
television program the user is watching on a television broadcast, or the like. 

Brief Description of the Drawings 

The invention will be understood more fully from the detailed description given below and 
from the accompanying drawings of embodiments of the invention which, however, should not be 
taken to limit the invention to the specific embodiments described, but are for explanation and 
understanding only. 

FIG. 1 shows a block diagram representation of one embodiment of an apparatus of the 
invention. 

FIG. 2 shows a flowchart representation of one embodiment of a method of the invention. 

Detailed Description 

While the invention will, for the sake of simplicity and clarity, be explained in terms of an 
exemplary embodiment which is used to perform future capture of a song from a radio broadcast, the 
skilled reader will readily appreciate that the invention is not limited to this embodiment. Rather, the 
invention has applicability in a variety of embodiments and with a variety of media content types. 
The invention may be utilized in capturing media content items which have defined beginning and 
ending points, such as songs or television shows, but it may also be utilized in capturing arbitrary 
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portions of a media stream lacking predetermined starting or ending points. The phrase "block" will 
be used herein to refer genetically to both complete songs/shows/etc. and/or to portions or arbitrary 
segments of such, or to continuous streams of content. 

FIG. 1 illustrates one embodiment of a system which utilizes the invention to perform future 
capture of a block from one or more incoming media streams ("stream"). The term "stream" should 
not be interpreted as necessarily meaning "streaming media", but is intended to cover broadcasts and 
transmissions of all forms, whether they be carried over the airwaves, over cable or other wired 
system, or any other suitable communication mechanism. The system includes a receiver which 
receives the stream, perhaps more than one stream at a time from one or more communication 
mechanisms. The system includes an output device such as a speaker for presenting the stream to the 
user; the output device may in some embodiments be implemented integrally with the receiver 
and/or with the other portions of the system. In other embodiments, such as a car radio, the output 
device such as speakers may be implemented separately from the receiver and/or the future capture 
system. 

The system includes a storage system, coupled to the receiver. The storage system includes 
storage for one or more clips ("clip storage"), one or more blocks ("block storage"), and one or more 
streams ("stream storage"). In one embodiment, these may be implemented as separate storage units 
of a same type or of different types. In another embodiment, one or more of them may be 
implemented as logically distinct units within a single actual storage device. Any suitable type of 
storage medium may be used, such as semiconductor memory, hard drive, CD-R or CD-RW, tape, or 
the like. 

The system further includes a processing system, coupled to the storage system in one 
embodiment. In other embodiments, it may be coupled to the receiver and/or the storage system. The 
processing system may be constructed in hardware and/or software. It includes a clip manager and a 
block manager. In some embodiments, the clip manager and block manager may be distinct, while in 
other embodiments, they may be, for example, portions of the same software application. 

Finally, the system includes a capture trigger. The capture trigger includes at least an input 
mechanism (not shown), and in some embodiments may further include an output mechanism (not 
shown). 

The system may, in some embodiments, optionally have access to an external list source 
and/or a block source. The list source may be, for example, a play list on a radio station's website, 
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identifying a list of songs that the radio station plays, and perhaps a list of times and dates when they 
have been played. The block source may be, for example, an on-line music retailer. 

FIG. 2 illustrates one embodiment of a method of operation of the future capture system. 
Please make continued reference also to FIG. 1. The receiver receives (20) the media stream and 
outputs it for the user. In some embodiments, the system may also record the incoming media 
stream. 

At some arbitrary time, the user takes some action to indicate a desire to capture the 
presently-playing song, such as by pressing a "Capture" button on the radio. The processing system 
receives (22) this input from the capture trigger, and its clip manager begins storing (24) a "clip" 
from the incoming media stream to the clip storage. In one mode, the clip store may store the clip 
itself, such as an analog-to-digital conversion of the clip. In other modes, the clip store may store 
some other representation of the clip, such as a cyclic redundancy check value of the clip, or a digital 
signal processing (DSP) representation of the clip, or some other representation which is suitable for 
future comparing against the media stream to locate a matching portion. 

The reader will appreciate that a "matching" portion of the stream will not necessarily be a 
digitally exact equivalent of the clip. For example, the subsequent rebroadcast of the same block may 
be on a different station having different sound shaping characteristics, or it may be sent with 
different gain on the carrier signal, or it may be in a more or less noisy ambient environment, and so 
forth. Well-known digital signal processing techniques are equipped to identify matches within a 
predetermined or controllable level of likelihood or tolerance. 

In one embodiment, the user may control the length of the clip stored, such as by holding 
down the "Capture" button. In other embodiments, there may be a default length, such as ten 
seconds. 

In some embodiments, the processing system may prompt (26) the user to enter one or more 
parameters concerning the clip, the block, and/or the stream. There are many possible parameters. By 
way of example only and not limitation, the user may indicate and the clip manager may receive 



(28): 



estimated time into the block that the trigger was hit 

length of possible block to watch for 

suspected name of the song and/or album and/or artist 

number and/or identity of radio stations to monitor for future capture of this song 
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• number of instances to save for best-instance comparison 

• maximum allowable price 

• preferred source 

• song style 

• movie genre 

• etc. 

The reader will appreciate that, in most embodiments, the receiving, storing, and outputting 
(20) does not end, but will be an ongoing process during the rest of the method of the invention. 

The block manager compares (30) the clip against the incoming stream, attempting to 
determine whether the block is found in the stream. In some embodiments, this may be accomplished 
using conventional digital signal processing techniques. In some embodiments, the block manager 
may utilize a sliding "window" over the stored stream and, when the window moves ahead without 
finding a match against the clip, the already-analyzed portion of the stored stream may be discarded 
(32). The block manager may generate a DSP result, or a CRC value, or the like, based upon the 
contents of the window. 

If, however, the clip is found in the window, the block manager will set about storing (34) the 
block. Typically, this may involve attempting to identify a starting point of the block. In the case of a 
radio broadcast, there may or may not be near silence at the beginning of the song. In the case of a 
television broadcast, the block manager may look for blank frames or it may estimate based upon the 
fact that most shows begin on half-hour times. The block manager may make its own determination, 
or it may prompt the user to identify the start or to validate the block manager's identification of the 
start. The same holds true for the end, as well. Ultimately, the block will be stored to the block 
storage. 

In some embodiments, the block manager may continue hunting for further instances of that 
same block. The first instance found may be imperfect. For example, the radio station may have 
faded an immediately-previous song out as it was fading this song in. Or, the DJ may have been 
talking over the beginning of the song. Or, there may have been radio interference or other noise, and 
so forth. 

The block manager compares (36) the new block against any previously-captured and stored 
instances of that block. If the new block is not better (as determined by the block manager or the 
user), the block manager may optionally discard (40) the new block. Otherwise, it may optionally 
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discard (42) the previous instances of the block. Typically, it may be desirable to only store a 
then-best instance. In other cases, it may be desirable to store all instances, in case the user may wish 
to pick a best one at a later time or in better circumstances or using different equipment. 

If (44) the block manager has been configured to continue looking for further instances, the 
method continues. Otherwise, the clip manager may optionally discard (46) the clip. 

Back at decision (30), in some embodiments, upon finding the clip in the search window, the 
processing system may also optionally find (48) an identification of the currently-playing block from 
a list source. The list source will typically be an external source, but may be internal to the system. In 
some cases, identifying the block may include querying the radio station's website. The website may 
identify the currently-playing song, in which case the identification is complete, and the block 
manager may acquire (50) the block from a block source, such as an on-line retailer. In other cases, 
the website may only include a list of songs that are in rotation at this general time. In those cases, 
the block manager may have to acquire each of those from the block source until it finds one that 
matches the clip. Ideally, the block source would not charge for providing the non-matching blocks. 
Once the block is found, acquired, and stored, the clip and parameters may be discarded (54). In 
most instances, a block acquired from an external block source will be of sufficiently good quality 
that there may not be any need to continue (44) hunting for additional instances. 

In some embodiments, the clip manager and block manager may be equipped to hunt for only 
a single clip/block at a time. In other embodiments, they may be equipped to hunt for multiple 
clips/blocks at a time. Clip comparison can be applied to every stream element sequentially or in 
parallel, looking for desired blocks. 

In various embodiments, the apparatus may be embodied as a car radio, a radio or television 
for use in a home entertainment system, a cable/satellite set-top box, gaming console, or other 
suitable system or format. 

Reference to "subsequent" does not necessarily mean "immediately following". 

Reference in the specification to M an embodiment, 1 ' "one embodiment," "some 
embodiments," or "other embodiments" means that a particular feature, structure, or characteristic 
described in connection with the embodiments is included in at least some embodiments, but not 
necessarily all embodiments, of the invention. The various appearances "an embodiment," "one 
embodiment," or "some embodiments" are not necessarily all referring to the same embodiments. 
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If the specification states a component, feature, structure, or characteristic "may", "might", or 
"could" be included, that particular component, feature, structure, or characteristic is not required to 
be included. If the specification or claim refers to "a" or "an" element, that does not mean there is 
only one of the element. If the specification or claims refer to "an additional" element, that does not 
preclude there being more than one of the additional element. 

Those skilled in the art having the benefit of this disclosure will appreciate that many other 
variations from the foregoing description and drawings may be made within the scope of the present 
invention. Indeed, the invention is not limited to the details described above. Rather, it is the 
following claims including any amendments thereto that define the scope of the invention. 
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